Average search time bounds in cue-based searches
نویسندگان
چکیده
In this work we consider search problems that evaluate the probability distribution of finding source at each step in search. We start with a sample strategy where movement time is immediate neighborhood. The jump taken to be proportional normalized difference between location present location. lower bound on average for searcher using strategy. next problem evaluating generic which would utilize figure out position source. derive an expression time. analytic case particles emitted by diffuse homogeneous manner. For general entropy $E$, find goes as ${e}^{E/2}$.
منابع مشابه
Heuristic Search under Quality and Time Bounds
Heuristic search is a central component of many important applications in AI including automated planning. While we can find optimal solutions to heuristic search problems, doing so may take hours or days. For practical applications, this is unacceptably slow, and we must rely on algorithms which find solutions of high, but not optimal, quality or ones which bound the time used directly. In my ...
متن کاملSearch-Based Planning with Provable Suboptimality Bounds
Search-based planning is widely used for mobile robot motion planning because of its guarantees of optimality and completeness. In continuous state-spaces, however, most existing approaches have significant limitations in terms of optimality and completeness because of the underlying grid used. We propose an approach that eliminates the dependency on grids by using more general equivalence clas...
متن کاملPRISMA-ORAND team: Instance Search Based on Parallel Approximate Searches
ORAND is a Chilean company focused on developing applied research in Computer Science. This paper describes the participation of the PRISMA-ORAND team for the Instance Search task (INS) at TRECVID 2012. Currently, the most common technique used to address the Instance Search problem is the codebook approach or some extension of it. In our participation we preferred a different approach which co...
متن کاملBounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear Time
Chemical fingerprints are used to represent chemical molecules by recording the presence or absence, or by counting the number of occurrences, of particular features or substructures, such as labeled paths in the 2D graph of bonds, of the corresponding molecule. These fingerprint vectors are used to search large databases of small molecules, currently containing millions of entries, using vario...
متن کاملCue search and comparison processes in visual search for letters.
In two experiments, subjects searched fourand eight-letter arrays for the presence of a T or an F. The position of the target was indicated by a bar marker presented at one of seven stimulus onset asynchronies (SOA'S); — 100, — 25, 50, 125, 200, 275, or 350 msec. In Experiment 1, SOA conditions were blocked; in Experiment n, SOA conditions varied randomly from trial to trial. In both experiment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2021
ISSN: ['1550-2376', '1539-3755']
DOI: https://doi.org/10.1103/physreve.103.022124